DP — 점화식 사고법

1차원 → 2차원 → 트리/그래프 DP. 결정 트리 → memo → bottom-up

17 steps
1 Climbing Stairs EASY
1차원 DP 입문 (Fibonacci)
미시도
2 House Robber MEDIUM
선택 분기 DP
미시도
3 House Robber II MEDIUM
원형 처리 분리
미시도
4 Coin Change MEDIUM
Unbounded knapsack
미시도
5 Longest Increasing Subsequence MEDIUM
O(n²) → O(n log n) 패치 진화
미시도
6 Word Break Problem MEDIUM
문자열 분할 DP
미시도
7 Decode Ways MEDIUM
조건부 점화식
미시도
8 Unique Paths MEDIUM
2차원 격자 DP
미시도
9 Jump Game MEDIUM
그리디 vs DP 비교
미시도
10 Longest Common Subsequence MEDIUM
2차원 표 DP 정석
미시도
11 Longest Palindromic Substring MEDIUM
확장 vs DP 두 방법
미시도
12 Palindromic Substrings MEDIUM
위 문제 변형
미시도
13 Maximum Product Subarray MEDIUM
양수/음수 동시 트래킹
미시도
14 프로그래머스 - 정수 삼각형 MEDIUM
경로 합 격자 DP
미시도
15 프로그래머스 - 등굣길 MEDIUM
장애물 + 경로 수 DP
미시도
16 프로그래머스 - N으로 표현 HARD
DP + Set 활용
미시도
17 프로그래머스 - 도둑질 HARD
원형 House Robber 변형
미시도
💡 진행 중인 step 을 클릭하면 문제 상세로 이동. 회색 *''***미등록***''* 은 seed/problems.json 에 추가 필요.